| 翻訳と辞書 |
| Witness-indistinguishable proof ： ウィキペディア英語版 |
Witness-indistinguishable proof
A witness-indistinguishable proof (WIP) is a variant of a zero-knowledge proof for languages in NP. In a typical zero-knowledge proof of a statement, the prover will use a witness for the statement as input to the protocol, and the verifier will learn nothing other than the truth of the statement. In a WIP, this zero-knowledge condition is weakened, and the only guarantee is that the verifier will not be able to distinguish between provers that use different witnesses. In particular, the protocol may leak information about the set of all witnesses, or even leak the witness that was used when there is only one possible witness.
Witness-indistinguishable proof systems were first introduced by Feige and Shamir.〔Uriel Feige, Adi Shamir. (Witness Indistinguishable and Witness Hiding Protocols ). In ''Proceedings of 22nd STOC'', p.416-426. ACM Press, 1990.〕 Unlike zero-knowledge proofs, they remain secure when multiple proofs are being performed concurrently.
==References==
抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』
■ウィキペディアで「Witness-indistinguishable proof」の詳細全文を読む
スポンサード リンク
| 翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|